A Memory Reduction Method in Pricing American Options

نویسنده

  • Raymond H. Chan
چکیده

This paper concerns with the pricing of American options by simulation methods. In the traditional methods, in order to determine when to exercise, we have to store the simulated asset prices at all time steps on all paths. If N time steps and M paths are used, then the storage requirement is O(MN). In this paper, we present a simulation method for pricing American options where the number of storage required only grows like O(M). The only additional computational cost is that we have to generate each random number twice instead of once. For machines with limited memory, we can now use a larger N to improve the accuracy in pricing the options.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Memory-reduction Method for Pricing American-style Options under Exponential Lévy Processes

This paper concerns the Monte Carlo method in pricing American-style options under the general class of exponential Lévy models. Traditionally, one must store all the intermediate asset prices so that they can be used for the backward pricing in the least squares algorithm. Therefore the storage requirement grows like O(mn), where m is the number of time steps and n is the number of simulated p...

متن کامل

A new approach to using the cubic B-spline functions to solve the Black-Scholes equation

Nowadays, options are common financial derivatives. For this reason, by increase of applications for these financial derivatives, the problem of options pricing is one of the most important economic issues. With the development of stochastic models, the need for randomly computational methods caused the generation of a new field called financial engineering. In the financial engineering the pre...

متن کامل

Variance analysis of control variate technique and applications in Asian option ‎pricing‎

This paper presents an analytical view of variance reduction by control variate technique for pricing arithmetic Asian options as a financial derivatives. In this paper, the effect of correlation between two random variables is shown. We propose an efficient method for choose suitable control in pricing arithmetic Asian options based on the control variates (CV). The numerical experiment shows ...

متن کامل

Pricing multi-asset American-style options by memory reduction Monte Carlo methods

When pricing American-style options on d assets by Monte Carlo methods, one usually stores the simulated asset prices at all time steps on all paths in order to determine when to exercise the options. If N time steps and M paths are used, then the storage requirement is d ÆM Æ N. In this paper, we give a simulation method to price multi-asset American-style options, where the storage requiremen...

متن کامل

American Option Pricing of Future Contracts in an Effort to Investigate Trading Strategies; Evidence from North Sea Oil Exchange

In this paper, Black Scholes’s pricing model was developed to study American option on future contracts of Brent oil. The practical tests of the model show that market priced option contracts as future contracts less than what model did, which mostly represent option contracts with price rather than without price. Moreover, it suggests call option rather than put option. Using t hypothesis test...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2002